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1 1 . (currently amended) A method of timing recovery of symbols in a received signal, 

2 comprising the steps of: 

3 (a) generating a sequence of samples from the received signal with a sample period and 

4 sample phase related to a symbol rate of the symbols; 

5 (b) generating a phase error for a current sample from the sequence based on a gradient of a 

6 blind cost criterion of Bussgang-class cost functions; 

7 (c) adjusting at least one of the sample period and sample phase based on the phase error 

8 such that a magnitude of the phase error is driven to a predetermined point; and 

9 (d) repeating steps (a), (b), and (c) for subsequent samples so as to substantially recover 

1 0 timing of the symbols in the received signa l, wherein step (b) comprises the steps of: 

11 (bl) calculating a blind cost error term based on the sample; and 

12 (b2) forming an approximation of a derivative of the received signal with respect to 

13 the sampling phase . 

1 2. (currently amended) The invention as recited in claim 1, wherein step (b) further 

2 comprises the step[[s]] of: 

3 (fcrf) calculating a blind cost error term bas e d on t h e sample; 

4 (b2) forming an approximation of a d e rivative o f the received signal with respec t t o the 

5 sampling phase; and 

6 (b3) combining the blind cost error term and the approximation to form the phase error. 
1 3. (canceled) 

1 4. (currently amended) The invention as recited in claim [[3]] J_, further comprising the 

2 steps of (e) generating a quality measure for the received signal from the sequence; and wherein step (bl) 

3 further comprises the step of generating at least one other cost function error term based on a 

4 corresponding cost function criterion. 

1 5. (currently amended) The invention as recited in claim 4, further comprising the steps of: 

2 b3) selecting an error value, based on the quality measure, as either the blind cost error term 

3 or the at least one other cost function error term; and 

4 b4) combining the error value with the approximation to form the phase error. 

1 6. (currently amended) The invention as recited in claim 4, further comprising the steps of: 

2 b3) selecting an error value, based on the quality level, as a weighted combination of the 

3 blind cost error term and the at least one other cost function error term as the error value; and 

4 b4) combining the error value with the approximation to form the phase error. 

1 7. (currently amended) The invention as recited in claim 4, wherein, for step (b) the at least 

2 one other cost function error term includes a least mean squares error term. 



1 8. (original) The invention as recited in claim 4, wherein, for step (b) the quality measure 

2 is based on at least one of a signal-to-noise ratio (SNR) of the received signal, SNR of a trellis decoder 

3 employed to detect each symbol, a number of symbols received, errors within a number of symbols 

4 received and detected, and vestigial sideband signal (VSB) framelock. 

1 9. (currently amended) The invention as recited in claim [[3]] J_, wherein, for step (b), 

2 either i) the blind cost criterion is a Constant Modulus (CM) cost criterion and the gradient is the CM 
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3 error term or ii) the blind cost criterion is a Single-axis Constant Modulus (SA-CM) criterion and the 

4 gradient is a SA-CM error term. 

1 10. (original) The invention as recited in claim 9, wherein, for step (b) the CM cost criterion 

2 JCM is expressed as: 

3 JcM = E[(p 2 -|y n (x)| 2 ) 2 ] 5 

4 wherein p 2 is a dispersion constant, y n (x) is a discrete value representing the current sample 

5 generated at the sampling period, and x represents the sampling phase; and 

6 wherein the gradient is dJ CM /dx and is expressed as: 

7 , dJ CM /dx = (dJ CM /dy n (x))dy n (x)/dx, 

8 wherein the derivative of the signal with respect to the sampling phase is dy n (x)/dx and a 

9 derivative of J CM with respect to y n (x) is the blind cost error term determined as: 

io y n W(p 2 -|yn(x)l 2 ). 

1 11. (original) The invention as recited in claim 1, wherein, for step (b), the phase error is 

2 generated in accordance with a phase error calculation derived for a cost function error criterion having a 

3 corresponding cost function error term, the phase error calculation substituting the blind cost error term 

4 for the cost function error term. 

1 12. (currently amended) The invention as recited in claim 1 1 , for wherein step (b) comprises 

2 the steps of: 

3 (b 1 ) calculating a blind cost error term for a current sample y n (x) and a blind cost error term 

4 for a previous sample y n _,(x),based on a gradient of a constant modulus (CM) cost criterion; and 

5 (b2) combining the current and previous blind cost error terms with the current and previous 

6 samples generated at the sampling period to generate the timing phase error as: 

7 y n (x)y B .,(x) ((p 2 - ly n «l 2 ) - (p 2 - lyn-itol 2 )) 

8 where p 2 is a dispersion constant and x represents the sampling phase. 

1 13. (original) The invention as recited in claim 1, wherein, for step (a) the received signal is 

2 demodulated from either a m-ary quadrature amplitude modulated (QAM) signal, a /w-ary offset QAM 

3 signal, an m-zxy phase-shift keyed modulated (w-ary PSK) signal, a vestigial sideband modulated (VSB) 

4 signal, a pulse amplitude modulated (PAM) signal, a signal modulated in accordance with a CCITT 

5 802.1 1 standard, or a signal modulated in accordance with a V.27 standard. 

1 14. (original) The invention as recited in claim 1, wherein, for step (b), the Bussgang-class 

2 cost function is selected from either a Godard cost function, Benverniste-Goursat-Ruget cost function, or 

3 a Sato cost function. 

1 15. (original) The invention as recited in claim 1, wherein the method is embodied in a 

2 processor of an integrated circuit. 

1 16. (original) The invention as recited in claim 15, wherein the integrated circuit is 

2 embodied in a demodulator of a high definition television signal. 

1 17. (original) The invention as recited in claim 1, wherein, for step (a), the received signal is 

2 a vestigial sideband (VSB) modulated signal, and, for step (b) the blind cost criterion is a Single-axis 

3 Constant Modulus (SA-CM) criterion and the gradient is a SA-CM error term. 

1 1 8. (original) The invention as recited in claim 1, wherein, for step (a), the received signal is 

2 a digital television signal having data encoding and modulation in accordance with an ATSC standard. 
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1 19. (currently amended) Apparatus for timing recovery of a symbol rate for symbols in a 

2 received signal, comprising: 

3 a timing reference providing a reference signal; 

4 a sample generator configured to generate a sequence of samples from the received signal with a 

5 sample period and sample phase based on the reference signal and related to the symbol rate; 

6 a blind cost error term generator configured to generate a blind cost error term for a current 

7 sample of the sequence in accordance with a gradient of a blind cost criterion of Bussgang-class cost 

8 functions; and 

9 a timing phase detector configured to generate a phase error for the current sample from the 

1 0 sequence and based on the blind cost error term; 

1 1 wherein the timing reference modifies the reference signal based on the phase error to adjust at 

1 2 least one of the sample period and sample phase such that a magnitude of the phase error is driven to zero 

13 so as to substantially recover timing of the symbols in the received signa l and 

14 wherein the timing phase detector forms an approximation of a derivative of the received signal 

15 with respect to the sampling phase . 

1 20. (currently amended) The invention as recited in claim 19, wherein the timing phase 

2 detector forms an approximation of a derivative of the received signal wi t h r e spect to t h e sampling phase ; 

3 and combines the blind cost error term and the approximation to form the phase error. 

1 21. (original) The invention as recited in claim 20, wherein the timing phase detector 

2 includes a filter having a delay chain receiving the sequence and a combiner, and the combiner forms the 

3 derivative of the signal with respect to the sampling phase by generating the difference between a 

4 previous sample from a corresponding delay of the delay chain and the current sample. 

1 22. (original) The invention as recited in claim 20, wherein the blind cost criterion is the 

2 Constant Modulus (CM) cost criterion and the gradient is the CM error term, and wherein the blind cost 

3 error term is generated by forming the gradient of the CM cost criterion as dJ CM /dx expressed as: 

4 dJ CM /dx - (dJ CM /dy n (x))dy n (x)/dT 5 

5 wherein the CM cost criterion J CM is defined as: 

6 JcM-E[(p 2 -|y n (x)| 2 ) 2 ] 

7 in which p 2 is a dispersion constant, y n (x) is a discrete value representing the current sample 

8 generated at the sampling period, and x represents the sampling phase; and 

9 wherein the derivative of the received signal with respect to the sampling phase is dy n (x)/dx and a 

1 0 derivative of J CM with respect to y n (x) is the blind cost error term given by 

11 y n (x)(P 2 -lyn(x)l 2 )- 

1 23. (original) The invention as recited in claim 19, wherein the phase detector generates the 

2 phase error in accordance with a phase error calculation derived for a cost function error criterion having 

3 a corresponding cost function error term, the phase error calculation substituting the blind cost error term 

4 for the cost function error term. 

1 24. (currently amended) The invention as recited in claim 23, wherein the blind-cost error 

2 term is based on a gradient of a constant modulus (CM) cost criterion for the current sample defined as 

3 dJ CM /dx = (dJ CM /dy n (x))dy n (x)/dx 5 

4 wherein J CM = E[(p 2 - |y n (x)| 2 ) 2 ] is the CM cost criterion, p 2 is a dispersion constant, y n (x) is a 

5 discrete value representing the current sample generated at the sampling period, x represents the sampling 

6 phase, and dy n (x)/dx is a derivative of the received signal with respect to the sampling phase, and a 

7 derivative of J CM with respect to y n (x) is defined as the blind cost error term e CMA [n] given by 

8 e CMA [n]=y n (x)(p 2 - |y n (x)| 2 ); and 
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9 wherein the timing phase detector combines a current blind cost error term e^ MA [n] and a 

1 0 previous blind cost error term e CMA [n-l] with the current sample y n (x) and previous sample y n .,(T) to 

1 1 generate the timing phase error as: 

12 yotojUT) ((p 2 - |y„(x)l 2 ) ■ (p 2 - lyn-.WI 2 )), 

1 25. (original) The invention as recited in claim 19, wherein the sample generator comprises 

2 an analog-to-digital (A/D converter) configured to generate a sequence of discrete values from the 

3 received signal. 

1 26. (original) The invention as recited in claim 25, wherein the timing reference is an 

2 oscillator coupled to the A/D converter, and the A/D converter generates the sequence of discrete values 

3 so as to convert the received signal to the sequence of samples with the sampling phase and the sampling 

4 period. 

1 27. (original) The invention as recited in claim 25, wherein the sample generator further 

2 comprises an interpolator coupled to the A/D converter and coupled to the timing reference generator, 

3 wherein the interpolator is configured to adjust the sequence of discrete values from the A/D converter to 

4 form the sequence of samples with the sampling period and the sampling phase. 

1 28. (original) The invention as recited in claim 25, wherein the received signal is 

2 demodulated from either a /w-ary quadrature amplitude modulated (QAM) signal, a w-ary offset QAM 

3 signal, an w-ary phase-shift keyed modulated (w-ary PSK) signal, a vestigial sideband modulated (VSB) 

4 signal, a pulse amplitude modulated (PAM) signal, a signal modulated in accordance with a CCITT 

5 802. 1 1 standard, or a signal modulated in accordance with a V.27 standard. 

1 29. (original) The invention as recited in claim 19, further comprising 1) a signal quality 

2 processor generating a signal quality measure (SQM) signal, and 2) at least one cost function error 

3 generator, each cost function error generator configured to generate a cost function error term with a 

4 corresponding cost function criterion. 

1 30. (currently amended) The invention as recited in claim 19, further comprising a 

2 multiplexer selecting either the blind cost error term or at least one cost function error term based on the 

3 SQM signal; and 

4 wherein the timing phase detector, based on the SQM signal, either i) provides the phase error 

5 generated with the blind cost error term or ii) provides the phase error based on the selected cost function 

6 error term from the multiplexer. 

1 31. (original) The invention as recited in claim 29, further comprising a weighting 

2 mechanism circuit, the weighting mechanism circuit forming, based on the SQM signal, a weighted 

3 combination of i) the blind cost error term with ii) the at least one cost function error term, and wherein 

4 the timing phase detector, based on the SQM signal, generates the phase error with the weighted 

5 combination. 

1 32. (original) The invention as recited in claim 29, wherein the SQM signal is based on at 

2 least one of a signal-to-noise ratio (SNR) of the received signal, SNR of a trellis decoder employed to 

3 detect each symbol, a number of symbols received, errors within a number of symbols received and 

4 detected, and ATSC frame synchronization acquisition. 
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1 33. (original) The invention as recited in claim 19, wherein the blind cost error generator is 

2 included in an adaptive equalizer, the blind cost error generator forming the blind cost error term to 

3 update equalizer coefficients. 

1 34. (original) The invention as recited in claim 19, wherein the Bussgang-class cost function 

2 is selected from either a Godard cost function, Benverniste-Goursat-Ruget cost function, or a Sato cost 

3 function. 

1 35. (original) The invention as recited in claim 19, wherein the apparatus is embodied in an 

2 integrated circuit. 

1 36. (original) The invention as recited in claim 35, wherein the apparatus is embodied in a 

2 demodulator of a high definition television signal. 

1 37. (original) The invention as recited in claim 19, wherein the received signal is a vestigial 

2 sideband (VSB) modulated signal, and the blind cost criterion is a Single-axis Constant Modulus 

3 (SA-CM) criterion and the gradient is a SA-CM error term. 

1 38. (original) The invention as recited in claim 19, wherein the received signal is a digital 

2 television signal having data encoding and modulation in accordance with an ATSC standard. 

1 39. (currently amended) A computer-readable medium having stored thereon a plurality of 

2 instructions, the plurality of instructions including instructions which, when executed by a processor, 

3 cause the processor to implement a method for timing recovery of symbols in a received signal, the 

4 method comprising the steps of: 

5 (a) generating a sequence of samples from the received signal with a sample period and 

6 sample phase related to a symbol rate of the symbols; 

7 (b) generating a phase error for a current sample from the sequence based on a gradient of a 

8 blind cost criterion of Bussgang-class cost functions; 

9 (c) adjusting at least one of the sample period and sample phase based on the phase error 

1 0 such that a magnitude of the phase error is driven to zero; and 

1 1 (d) repeating steps (a), (b), and (c) for subsequent samples so as to substantially recover 

1 2 timing of the symbols in the received signa l wherein step (b) comprises the steps of: 

13 (bO calculating a blind cost error term based on the sample: and 

14 fb2) forming an approximation of a derivative of the received signal with respect to 

15 the sampling phase . 

1 40. (currently amended) The invention as recited in claim 39, wherein step (b) further 

2 comprises the step[[s]] of: 

3 ffcrF) calcula t ing a blind cos t error t erm based on t he sample; 

4 (b2) forming an approxima t ion of a d e riva t iv e of t h e received signal with respect t o t he 

5 sampling phase; and 

6 (b3) combining the blind cost error term and the approximation to form the phase error. 

1 41 . (new) A method of timing recovery of symbols in a received signal, comprising the steps 

2 of: 

3 (a) generating a sequence of samples from the received signal with a sample period and 

4 sample phase related to a symbol rate of the symbols; 

5 (b) generating a phase error for a current sample from the sequence based on a gradient of a 

6 blind cost criterion of Bussgang-class cost functions; 
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7 (c) adjusting at least one of the sample period and sample phase based on the phase error 

8 such that a magnitude of the phase error is driven to a predetermined point; and 

9 (d) repeating steps (a), (b), and (c) for subsequent samples so as to substantially recover 

1 0 timing of the symbols in the received signal, wherein: 

1 1 for step (b), the phase error is generated in accordance with a phase error calculation 

1 2 derived for a cost function error criterion having a corresponding cost function error term, the phase error 

1 3 calculation substituting the blind cost error term for the cost function error term; 

1 4 step (b) comprises the steps of: 

15 (bl) calculating a blind cost error term for a current sample y n (x) and a blind 

1 6 cost error term for a previous sample y n .!(x),based on a gradient of a constant modulus (CM) cost 

17 criterion; and 

1 8 (b2) combining the current and previous blind cost error terms with the 

1 9 current and previous samples generated at the sampling period to generate the timing phase error as: 

2 o y n Wyn-i(x) ((p 2 - ly n Wi 2 ) - (p 2 - |y„.i(T)| 2 )) 

2 1 where p 2 is a dispersion constant and x represents the sampling phase. 

1 42. (new) Apparatus for timing recovery of a symbol rate for symbols in a received signal, 

2 comprising: 

3 a timing reference providing a reference signal; 

4 a sample generator configured to generate a sequence of samples from the received signal with a 

5 sample period and sample phase based on the reference signal and related to the symbol rate; 

6 a blind cost error term generator configured to generate a blind cost error term for a current 

7 sample of the sequence in accordance with a gradient of a blind cost criterion of Bussgang-class cost 

8 functions; and 

9 a timing phase detector configured to generate a phase error for the current sample from the 

1 0 sequence and based on the blind cost error term, wherein: 

1 1 the timing reference modifies the reference signal based on the phase error to adjust at 

1 2 least one of the sample period and sample phase such that a magnitude of the phase error is driven to zero 

13 so as to substantially recover timing of the symbols in the received signal; 

1 4 the phase detector generates the phase error in accordance with a phase error calculation 

1 5 derived for a cost function error criterion having a corresponding cost function error term, the phase error 

1 6 calculation substituting the blind cost error term for the cost function error term; 

1 7 the blind-cost error term is based on a gradient of a constant modulus (CM) cost criterion 

1 8 for the current sample defined as 

1 9 d J CM /dx = (d J CM /dy n (x))dy n (x)/dx, 

2 0 wherein J CM = E[(p 2 - |y n (x)| 2 ) 2 ] is the CM cost criterion, p 2 is a dispersion constant, y n (x) 

21 is a discrete value representing the current sample generated at the sampling period, x represents the 

22 sampling phase, and dy n (x)/dx is a derivative of the received signal with respect to the sampling phase, 
2 3 and a derivative of J CM with respect to y n (x) is defined as the blind cost error term e CMA [n] given by 

2 4 e CMA [n]=y n (x)(p 2 -|y n (x)| 2 );and 

2 5 wherein the timing phase detector combines a current blind cost error term ^maM anc * a 

2 6 previous blind cost error term e CMA [n-l] with the current sample y n (x) and previous sample y n _i(x) to 

2 7 generate the timing phase error as: 

2 8 y n (T)y„.,(x) ((p 2 - |y„WI 2 ) - (p 2 - |y„., W| 2 )). 
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